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(57) Abstract: 

FIELD: electronics. SUBSTANCE: method 
involves retrieval of significant units of 
subpictures to be recognized that 
incorporate n component pixels, where n is 
chosen within 1<n^10 3 range. Sets of 
subpictures to be verified that have ni pixels 
are selected, where ni is chosen within 
1 ^(ni+p,)/,^ range. Significant units that 
differ from selected sets of subpictures are 
retrieved In auxiliary data array with 
error e chosen within 0< e <( a n 1 -1)/n 1 range, 
where a is experimental factor within 0,6<a<1,2 
range selected as function of rate of 
occurrence of any i-th significant unit in 
permissible set of significant units which 
is defined as repetitive quantity n 2 of 



particular significant units related to 
total quantity n 3 of significant units in their 
permissible set. Pixels that do not coincide 
with characters equivalent to them in 
location in significant units found in the 
course of retrieval are detected in 
recognized significant units equivalent to 
them in location and replaced by characters 
of respective location retrieved from 
significant units found. Additional array of 
dynamic raster standards of computer codes 
is formed as part of recognizable 
significant units and auxiliary data array 
is converted, bearing in mind preceding 
operations, until total error e 3 of method chosen 
relative to intermediate error e-i is reduced 
within 1 ^ (^+g 3 )Izi< 2. range. EFFECT: 
reduced conversion and/or verification error. 
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(54) CnOCOB HCnOJlb30BAHUfl BCnOMOrATEJlbHblX MACCMBOB flAHHblX B nPOI_|ECCE 
nPEOBPA30BAHklfl H/KJ1M BEPH<t>HKAL|MM KOMflbKDTEPHblX KOflOB, BbinOJIHEHHblX B BHflE 
CMMBOJIOB, H COOTBETCTBYIOIMUX KM OPAfMEHTOB H30BPA>KEHM^ 



(57) 

H306peT8HM6 OTHOCMTCfl K o6/iaCTM 

anejcrpoHMKM m npeflHa3HaHeHO, HanpuMep, Arm 

MCnO/lb30BaHMfl BCnOMOraTGJlbHblX MaCCMBOB 

AaHHbix b npoLiecce npeo6pa30BaHM« m/hjim 
Bepnc}3MKaqMM KOMnbJOTepHbix koaob, 

BbinonH6HHblX B BMA6 CHMBOnOB, M 
COOTBQTCTBytOLl^HX MM Cj^parMQHTOB 

M3o6pa>KeHMfl. TexHMHecKUM pe3yxibTaTOM 
flBHfleTCfl CHUKSHMe norpeLUHOCTM 
npeo6pa30BaHMfl n/nnn BepMcJaMKaLiMM. Cnoco6 
3aKJiK)MaeTCfl b tom, hto npon3BOA*T Bbipa6oTKy 
cMbicnoBbix eAMHuq pacno3HaBaeMbix 
cfcparMeHTOB M3o6pa>KeHHfl, coAep>KaiAMX n 

COCTaBJlflJOl^MX MX 3f!8MeHTOB, TA© n Bbl6npaK)T B 

npeAenax 1<n<10 3 . B OTo6paHHbix Bbi6opKax 
BbiAeriflK)T noAne>KaLmie BepucjDHKaqMM 
coBOKynHOCTH mx <£parMeHTOB m 3o6pa>K6H M a , 
coAep>KaiAMe ni sneMeHTOB, rAe ni Bbi6MpaK)T b 
npeAenax 1^(n-|+n)/n<2. OcyLLiecTBnfiKOT noMCK 
bo BcnoMoraTenbHOM MaccMBe A^HHbix 

CMblCnOBblX 6AHHMLI, OTJIMHaiOLLLMXCfl OT 

BbiAeneHHbix coBOKynHOCTeM cjDparMeHTOB 
M3o6pa>KeHMfl, c norpeiuHOCTbK) e, Bbi6M pa e mom 
b npeAenax O^ten-i - 1)/n 1f rAe a - 
3KcnepnMeHTanbHbiM K03c|x|3MLiMeHT b npeAenax 



0,6<o^1,2, Bbl6MpaeMblM B 3aBMCMMOCTM OT 

nacTOTbi fj nonBneHMfl n»o6oM cMbicnoBOM i-M 

eAMHMl4bl B AOnyCTMMOM MHO>KeCTBe CMblCnOBblX 

eAMHMi^, KOTopyto onpeAennfOT KaK 

KOnMHeCTBO n 2 nOBTOpeHMM KOHKpeTHOM 

CMbicnoBOM eAMHMqbi, cooTHeceHHoe c o6lamm 

KOnMMeCTBOM n3 CMblCnOBblX 6AMHM14 B 
AOnyCTMMOM MHO>K8CTB6 CMblCnOBblX 6AMHML4. 
BblflBnflKDT B pacn03HaHHblX CMblCnOBblX 

eAMHMqax anewieHTbi, KOTopbie He coBnaAaioT c 
3KBMBaneHTHbiMM mm no MecTy pacnono>KeHM» 
cMMBonaMM b CMbicnoBbix eAMHMqax, HaMAeHHbix 
b npoi^ecce noMCKa, m npoM3BOA*T mx 3aMeHy 
cooTBeTCTByK3ii\MMM mm no Meory pacnonoweHMH 

CMMBOnaMM M3 HaMA6HHblX CMblCnOBblX eAMHMLL. 

cDopMMpyiOT AononHMTenbHbiM MaccMB 

AMHaMMHeCKMX pacTpoBbix 3TanOHOB 

KOMnblOTepHblX KOAOB 3n6M8HTOB B COCTaBe 

pacno3HaBaeMbix CMbicnoBbix eAMHMq m c 
yneTOM npeALLiecTByioLLiMx onepaqMM 
npeo6pa3yioT BcnoMoraTenbHbifi MaccMB AaHHbix 
AO yMeHbLueHMfl mtotobom 

norpeLUHOCTM e 3 cnoco6a4 

KOTopyio Bbl6npatOT 
no OTHOLiJeHMK) K npOM6>KyTOHHOM 

norpeLUHOCTM e-| b npeAenax 1 < (e 1 +e 3 )/e 1 < 2. 
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M3o6peT8Hne othocmtca k o6nacTM 
aneiorpoHMKn m MOweT 6biTb npuwieHeHo, 
HanpMMep, Ann Mcnorib30BaHMfl 
BcnoworaTejibHbix MaccuBOB AaHHbix b npoi4ecce 
npeo6pa30BaHH5q h/mjih BepucfDHKaqnM 

KOMnblOTepHblX KOflOB, BbinOJ1H6HHblX B BMflS 
CMMBO/lOB, M COOTBeTCTByKJLl^HX MM CfjparMeHTOB 

M3o6pa>KeHHfl. 

M3BecT6H cnoco6 ncnonb30BaHMfl 
BcnoMoraTenbHbix AaHHbix b npouecce 
npeo6pa30BaHHfl KOMnbiOTepHbix koaob m 
COOTBeTCTByKDU4MX mm <£parMeHTOB 

M306pa>KeHHq, BKJINDMaiOLUMM npOM3BOflMMOG 

nenoBeKOM m/mhh 3aMGHflK>m,MM ero 
ydpo^CTBOM, h/mjim KOMnbKJTepHOM nporpaMMofi 
Mcnonb30BaHne BcnoMoraTenbHbix AaHHbix, 
npMBJieKaeMbix flnn pacno3HaBaHMfl 
cooTBeTCTByiou4MX mm opMrMHanoB [Patent USA N 
5153927: Character reading system and 
method., MDK Oct. 6, 1992.]. 

VI3bgctgh TaioKe cnoco6 Mcno/ib30BaHMfl 
BcnoMoraTenbHbix Mace m bob AaHHbix b npouecce 
npeo6pa3CBaHMfl m/mhm BepMC^MKaqMM 

KOMnblOTepHblX KOflOB M COOTBejCTByiOLL^MX MM 

opurnHanoB, 3aK/iiOMaioLi^MMCfl b 
ocymecTBnaeMOM KOMnbioTepHofi nporpaMMofi 
Mcnorib30BaHM m BcnoMoraTenbHbix MaccMBOB 
AaHHbix, npMBneKaeMbix AJi* pacno3HaBaHM« 

COOTBeTCTByWU^MX MM OpMTMHanOB [PyKOBOflCTBO 

nonbsoBaTenfl Fine Reader 4.0 ® ABBYY 
Software House, M. , 1998. Ka3aHCKMfi 
npoM3BOflCTBeHHbiM kom6mh3T nporpaMMHbix 
cpeACTB. 3aKa3 <t>-377]. 

HeflocTaTKOM M3BecTHbix cnoco6oB 

flBnflWTCfl OTHOCMTenbHO HM3KMe MX 

(fcyHKi^MOHanbHbie m Tex h m MecKM e 

XapaKTepMCTMKM, B TOM HMCne BWCOKMe 3HaMeHMfl 

AOCTMraeMbix norpewHocrefi npeo6pa30BaHM«. 

PeujaeMOM m 3o6peTe h m e m 3aflaM6M ABnaeTca 
coBeptueHCTBOBaHMe cnoco6oB Mcnorib30BaHMfl 
BcnoMoraTenbHbix MaccMBOB AaHHbix b npouecce 
npeo6pa30BaHMfl M/MnM BepMcjDMKai^MM 

KOMnblOTepHblX KOflOB, BbinOflHeHHblX B BMfle 
CMMBOnOB, M COOTBeTCTBytOU^MX mm cJaparMeHTOB 
m 306 p a>Ke h m 9\ c aoctm >K6H m e m Tex H m necKoro 
pe3ynbTaTa b BMfle CHMweHMfl norpeujHOCTM 
npeo6pa3QBaHMfl m/mjim BepMcjDMKaqMM. 

fln* yflo6cTBa m oflH03HaMHoro noHMMaHMfl 
L\enecoo6pa3HO npMBecTM pacwMcbpoBKM m 
onpefleneHMfl Mcnonb3yeMbix Ranee 

0603HaMeHMM, CMMBOnOB M/MJ1M TepMMHOB. 

OpMTMHan - npeo6pa3yeMan MHcJjopMaqMfl, 
MaTepManM30BaHHa« npeMMymecTBeHHo b bma© 

COBOKynHOCTH KOMnblOTepHblX KOAOB, 

COOTBeTCTByiOU^MX MCXOAHOMy o6-beKTy, 
HanpMMep pacnosHaBaeMOMy cJsparMeHTy 

M 306 pa>K9 H M 9\ . 

KoMnbK>TepHbiM koa (HanpMMep, 
KOMnbKDTepHoe npeACTaBneHMe 



cfaparMeHTa 

CMMBOHbHOfi). 

ripouecc 
o6pa6oTKM 
BBeABHHoro 

M306pa>KeHMfl 

pe3ynbTaTe 



MHct>opMaqMM (b 



cm mb on) - 
HeKOToporo 

HaCTHOCTM, 



pacno3HaBaHM« - npou,ecc 
CMCT6MOM pacno3HaBaHMfi 
b KOMnbKDTep rpacfjMHecKoro 
HeKOToporo CMMBona, b 
Hero cMCTeMa pacnosHaBaHMfl 



npMnMCblBaeT M306pa>KeHMK5 KOMnblOTepHblM koa 

3Toro CMMBona. 

flpOUeCC BepMCjDMKai4MM - npOM3BOAMMOB 

nenoBeKOM m/mhm aaMGHflioLqMM ero 
ycTpoMCTBOM, M/MnM KOMnbioTepHOM nporpaMMofi 
ctimmghmq (onpeAoneHMe afle KBaTHOCTM ) 

KOMnblOTepHblX KOAOB (CMMBOnOB) C 

rpa cJd m necKM m m 3o6pa>KeH m e m , BBeABHHbiM b 

KOMnbKDTep. 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



60 



flonycTMMoe mhokbctbo cMbicnoBbix gamhmu, 

BK/lKOHaeT B Ce6fl BCro COBOKynHOCTb BepOflTHblX 

Ana pacno3HaBaHM« Ha6opoB CMbicnoBbix 
eAMHMM. 

CMbicnoBaa eAMHMqa - 3TO COBOKynHOCTb 

KOMnblOTepHblX KOAOB, COOTB8TCTByK)U4MX 

opMeHTMpoBaHHOMy Ha KaKoe-nM6o npaKTMMecKoe 
Mcnonb30BaHMe o6pa3y, HanpMMep 6yKBe, cnoBy, 
cMMBony, rpacfwnecKOMy aneMeHTy, /lomnecKOM 
onepaMMM, mx coBOKynHOCTM m AP- 

BcnoMoraTenbHbiM MaccMB AaHHbix - 3TO 

npOM3BOnbHblM 06pa30M CC|DOpMMpOBaHHa» 
COBOKynHOCTb SJieKTpOHHblX KOAOB CMblC/lOBblX 
6AMHML4, OXBaTblBaeMblX, B M3CTHOCTM, 
AOnyCTMMbIM MHO>KeCTBOM CMblCnOBblX eAMHMl4. 

riorpeUJHOCTb COOTBeTCTBMfl 8 Me>KAy 
MCXOAHbIMM CMblCnOBbIMM BAMHMqaMM M 
COOTBeTCTByHDU^MMM MM CMblCnOBbIMM 

eAMHMqaMM o6ijeMa ni b AononHMTenbHOM 
MaccMBe AaHHbix, onpeAen«eTcn KaK 
AonycTMMoe MMcno HecoBnaAaioLUMX b hmx 
aneMeHTOB, cooTHeceHHoe cn^ 1 Ani/n^ 

MacTOTa fj noflBneHMfl nto6oM cMbic/iOBOM i-m 

OAMHMMbl B AOnyCTMMOM MHO>KeCTBe CMblCnOBblX 

6Amhml\ onpeAenneTCfl KaK KonMMecTBo 

n 2 nOBTOpeHMM KOHKpBTHOM CMblCnOBOM 

eAMHMi4bi, cooTHeceHHoe c o6l^mm kojimmbctbom 

M3 CMblCnOBblX 6AMHMH B AOnyCTMMOM 

MHo>KecTBe CMbicnoBbix eAHHMq: \^ = n2'/n3. 

riorpeUJHOCTb 81 BcnoMoraTenbHoro MaccMBa 
AaHHbix no oTHOLueHMK) k AonycTMMOMy 
MHO>KecTBy CMbicnoBbix eAMHML4 onpeA©n«eTCfl, 

KaK BepOflTHOCTb He HaXO>KA©HMfl B MaCCMBB 

AaHHbix aneMeHTa nj, cooTHeceHHoro c oSlumm 

KOflMMeCTBOM CMblCnOBblX eflMHML^ n 4 BO 

BcnoMoraTenbHOM MaccMBe AaHHbix. 

norpetUHOCTb e 2 npeo6pa30BaHMfl 
onpeAen^eTCfl KaK KonMMecTBo n 5 olum6ohho 
npeo6pa30BaHHbix aneMeHTOB, cooTHeceHHbie c 
06U4MM KonMHecTBOM ne aneMeHTOB b 
npeo6pa3yeMOM Ha6ope CMbicnoBbix aneMeHTOB 
M3 mx AonycTMMoro MHO>KecTBa: e 2 = n5/n 6 . 

norpetUHOCTb e 3 onpeAenfleTcn KaK MToroBafl 
norpeuJHocTb npeo6pa30BaHM*. 

flononHMTenbHbifi MaccMB AMHaMMHecKMX 

paCTpOBblX 3Ta/10H0B - 3TO COBOKynHOCTb 

aneMeHTOB CMbicnoBbix eAMHMq, cf)opMMpyeMafl b 
npoi^ecce npeo6pa30BaHM» ann yMeHbujeHMn 
norpeujHocTeM E1 , e 2 - 

B KanecTBe KpaTKMX CBeABHMM, 
pacKpbiBaiomMX cymHocTb m 3 06 peTe h m n cneAyeT 

OTMSTMTb, HTO AOCTMraeMblM TeXHMMBCKMM 

pe3ynbTaT o6ecneMMBaioT c noMou^bio 
npeflnoKOHHoro cnoco6a Mcnonb30BaHMq 
BcnoMoraTenbHbix MaccMBOB AaHHbix b npoi^ecce 
npeo6pa30BaHMfl M/MnM BepMC^MKaL^MM 

KOMnblOTepHblX koaob, BbinonHeHHblX B BMAe 
CM MB on OB, M COOTBeTCTByiOU^MX MM <£parMeHTOB 

M3o6pa>KeHMfl, 3aKnK)Maiou4erocfl b tom, hto 

npOM3BOA^T Bbl6opKy CMblCnOBblX BAMHMq 

pacno3HaBaeMbix c^parMeHTOB M3o6pa>K6HMn, 
coAep)Kau4MX ni cocTaBnatOLijMX mx sxieMeHTOB, 
rAe n 1 - Bbi6MpaioT b npeAenax 1 < n < 10 3 . B 
oTo6paHHbix Bbi6opKax BbiAe/inioT noAnewamMe 
BepMcjsM Kau,n m coBOKynHOCTM mx cJjparMeHTOB 
M3o6pa>KGHMfl, coAep>Kau4Me n 1 3ji6mghtob, 
tag Bbi6MpaioT b npeAenax 1 < (n-|+n)/n £ 2. 
OcymecTBnflioT noMCK bo BcnoMoraTenbHOM 

MaCCMBB AaHHblX CMblCnOBblX 6AMHMI4, 
OTJlMMatOLAMXCH OT BblfleneHHblX COBOKynHOCTGM 

4>parMeHTOB M3o6pajKeHMfl, c 
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norpeuJHOCTbK) e Bbi6npaeMOM b npeAenax 

0 < s < (an-i-IJ/n-i. 3flecb a 
3KcnepnMeHTanbHbi^ K03<pcjpv\i\uem b npeAenax 
0,6 < a < 1,2, Bbi6npaeMbM b 3aBMCHM0CTH ot 

MaCTOTbl fj nOflBJlSHMfl J1K)60M CMblCnOBOfi i-M 
GflMHHL|bl B AOnyCTHMOM MHOKQCTB© CMblCXlOBblX 

eflMHMM, KOTopyio onpeflenfljoT KaK 

KOHMHeCTBO n 2 nOBTOpGHMft KOHKpeTHOM 

cMbicnoBOM eflMHuqbi, cooTHeceHHoe c o6i±imm 

KOJIMHeCTBOM n 3 CMblCHOBblX eAHHML4 B 
AOnyCTMMOM MHO>KGCTBe CMblCJlOBblX eflMHMl4. 
BblflBJIflJOT B pacn03HaHHblX CMblCnOBblX 

eflMHMMax aneMBHTbi, KOTopbie He coBnaAatoT c 
3KBMBan©HTHbiMM mm no MecTy pacnonoweHMfl 
CMMBonaMM B CMbicnoBbix eAHHMLjax, HaC^AeHHbix 
b npoqecce noncKa, m npoM3BOA*T mx 3aMeHy 
cooTBBTCTBy kdll\h mm km no MecTy pacnonoweHMH 

CMMBOJiaMM M3 HaMABHHblX CMblCHOBblX 6AMHML(. 

OopMMpyioT AononHMTenbHbi^ MaccuB 

AMHaMMMBCKHX pacTpoBbix STanOHOB 

KOMnbiOTepHbix koaob sneMeHTOB b cocTaBe 
pacno3HaBaeMbix CMbicnoBbix eAUHnq 

KOfl M MdCTB OM 117, BOJIMMMHy KOTOpOrO Bbl6npaK)T 

b npeAenax 1< (n 2 + ris + ne + pn 7 + 
n 3)/n 3 < 6,3. 3Aecb p - - 3KcnepnMeHTanbHbifi 
KoscfxfcMLjMeHT b npeAenax 0,4 < p < 1,3, 
Bbi6npaeMbifi b saBucuMocTn ot 3aAaBaeMbix 
norpeiUHOCTM e-i BcnoMoraTenbHoro MaccMBa 

AaHHblX no OTHOlil©HMK5 K AOnyCTHMOMy 
MHOWeCTBy CMblCflOBblX 8AHHM14, onpeAenfleMOM 
KaK BepOflTHOCTb HB H aX 0>KA© H M B M3CCHB© 

AaHHbix 3/ieMeHTa nj, b o6m,eM KoriMMecTBe 
CMbicnoBbix ©AHHHL4 114 bo BcnoMoraTenbHOM 
MaccuBe AaHHbix, m 

norpeiUHOCTM e 2 n peo6pa30BaHM fll 
onpeAerifleMOM KaK Kon m MecTBO n 5 olum6ohho 
npeo6pa30BaHHbix aneMeHTOB, cooTHeceHHoe c 
o6lhmm KonnnecTBOM ne 3neMeHTOB b 
npeo6pa3yeMOM Ha6ope CMbicnoBbix sneMeHTOB 

M3 MX AOnyCTMMOrO MHO>K8CTBa. 3aTGM C yMBTOM 

npeAiuecTByioinMX onepai4MM npeo6pa3y»oT 
BcnoMoraTeribHbiM MaccMB AaHHbix ao 
yMeHbLueHMfl mtotobom 
norpeiUHOCTM 83 cnoco6aj KOTOpyK) B bi6npaK)T 
no OTHOiueHMio k norpeujHOCTM e 1 b npeAenax 

1 <( Sl +e 3 )/ ei <;2. 

ripM M3HO>KeHMM CBOAeHMfi, 

noATBep>KAaK>LAMX B03MO>KHOCTb ocymecTBneHMfl 
M3o6peTeHM« i4©necoo6pa3HO 6onee noApo6HO 
onMcaTb npeAJioweHHbiM cnoco6 Mcnonb30BaHM* 
BcnoMoraTe/ibHbix MaccMBOB AaHHbix b npoLjecce 
npeo6pa30BaHMfl m/mhm BepuctDMKaqMM 

KOMnblOTepHblX KOAOB M COOTBeTCTByKJlAMX MM 

<£parM6HTOB M3o6pa>KeHMfl. fleTanbHO 
!4enecoo6pa3HO ocTaHOBMTbc* TOJibKo Ha 
cymecTBeHHbix oco6eHHocTflx ocymecTBneHMfl 
onepaMMM npeAnoweHHoro cnoco6a, 

3aK/iK)HaK)u^erocfl b tom, mto npoM3BOA*T 
Bbi6opKy CMbicnoBbix bamhml4 pacno3HaBaeMbix 
cjDparMeHTOB M3o6pajKeHMfl, coAepwaujMx n 
cocTaBJiflioiAMx mx aneMeHTOB, tab n - Bbi6npaiOT 
b npeAenax 1 <, n < 10 3 . CMbicnoBbiMM 
eAMHML4aMM MoryT 6biTb b npoM3BonbHOM cnynae 
6yKBbi, MaTeMaTMMecKMe m ApyrMe CMMBonbi, 
oTAenbHbie cnoBa, npeAno>KeHMe, rpacfwHecKMe 
sneMeHTbi, a TaiOKe mx nio6bie coMeTaHMfl. B 
OTo6paHHbix Bbi6opKax BbiAenflKDT noAne>KaLAMe 
BepMcjDMKaqMM coBOKynHOCTM mx cJapanvieHTOB 
M3o6pa>KeHMn, coAepwamMe n 1 aneMeHTOB, 
rAe ni Bbi6MpaiOT b npeAenax 1 < (ni+n)/n ^ 2. 
OcymecTBnfltOT noncK bo BcnoMoraTenbHOM 
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MaccMBe AaHHbix CMbicnoBbix eAMHMq, 
OTnMMaioiAMxcfl ot BbiAeneHHbix coBOKynHocTeM 
c^parMeHTOB M3o6paa<eHMfl, c norpeuJHOCTbK) s, 
Bbi6MpaeMO^ b npeAenax 0 < e < (ani-1)/nv 

3ABCb a - 3KCnepMM6HTanbHblM K03C^4>Ml4MeHT B 

npeAenax 0,6 < a < 1,2, Bbi6MpaeMbifi b 

33BMCMMOCTM OT MaCTOTbl fj nOHBneHMfl nK)6oM 
CMblCnOBOf^ i-C^ ©AMHMLibl B AOnyCTMMOM 
MHOJKeCTBe CMblCnOBblX ©AMHMI4, KOTOpyK) 

onpeAenaioT KaK KonMHecTBO n 2 noBTopeHMfi 

KOHKpeTHOM CMblCnOBOM eflMHMI^bl, COOTHGCGHHOe 

c o6lhmm KonnnecTBOM n 3 CMbicnoBbix eAMHMi^ b 

AOnyCTMMOM MHO>KBCTBe CMblCnOBblX BAMHMq. 

OparMeHTaMM MoryT 6biTb KaK CMbicnoBbie 
eAMHML(bi b qenoM, TaK m mx nacTM, 

OpMBHTHpOBaHHbie, HanpMMep, Ha aBTOHOMHOe 

npMMBHeHMe. riorpeujHOCTb npeo6pa30BaHMH b 

OCHOBHOM CB^3aHa C KaMSCTBOM MCXOAHblX 

rpac}3MHecKMx M3o6pa>KeHMfi, KOTopoe 
onpeAenneTCJi, b nacTHOCTM, TeM, hto 
npeA"b«Bn«KDT j\t\9\ pacno3HaBaHMfl, HanpMMep, 
M3roTOBneHHoe Ha KceporanMpoBanbHOM 
annapaTe M3o6pa>KeHMe, c^aKCorpaMMy, 

MaUJMHOnMCHblM MnM pyKOnMCHbll^ TeKCT. 

BblflBnHKDT B pacn03HaHHblX CMblCnOBblX 

eAMHMqax sneMeHTbi, KOTopbie He coBnaflaioT c 
3KBMBaneHTHbiMM mm no MecTy pacnono>KeHMfl 

CMMBOnaMM B CMblCnOBblX BAMHMLjaX, Ha^AeHHbix 

b npoqecce noMCKa, m npOM3BOA^T mx 3aMeHy 
cooTBeTCTByfou^MMM mm no MecTy pacnono)KeHMfl 

CMMBOnaMM M3 HaMAeHHblX CMblCnOBblX eAHHHL\. 

cDopMMpyioT AononHMTenbHbif^ MaccMB 
AMHaMMMeCKMX pacTpoBbix 3TanOHOB 

KOMnblOTepHblX KOAOB 3n6M6HTOB B COCTaBB 

pacnosHaBaeMbix CMbicnoBbix eAMHMq 
KonMHecTBOM n 7 , BenMHMHy KOToporo Bbi6MpaiOT 
b npeAenax 1 ^ (n 2 + n 5 + n 6 + (in 7 + 
n 3 )/n 3 < 6,3. 3Aecb p - 3KcnepMM©HTanbHbiM 
K03<t)4>ML4MeHT b npeAenax 0,4 < p < 1,3, 
Bbi6MpaeMbiM b 3a b m cm moct m ot 3aAaBaeMbix 
norpeiUHOCTM s 1 BcnoMoraTenbHoro MaccMBa 
AaHHbix no oTHOiueHMK) k AonycTMMOMy 
MHOJKecTBy CMbicnoBbix 6AMHM14, onpeAenseMOM 

KaK b e pOfIT H OCT b He HaXOXCAeHMfl B MaCCMBB 

AaHHbix aneMeHTa nj, b o6la6M KonMHecTBe 
CMbicnoBbix eAMHMM n 4 bo BcnoMoraTenbHOM 
MaccMBe AaHHbix, m 

norpeiUHOCTM e 2 n peo6pa30BaHMfl, 
onpeAenweMOM KaK KonMHecTBO n 5 olum6ohho 
npeo6pa30BaHHbix 3/ieMeHTOB, cooTHeceHHoe c 

06lAMM KOnMHOCTBOM n6 SneMBHTOB B 

npeo6pa3yeMOM Ha6ope CMbicnoBbix sneMeHTOB 

M3 MX AOnyCTMMOrO MHO>KeCTBa. 

ripoqecc nocTpoeHMfl AnnaMMHecKMx 
pacTpoBbix 3TanoHOB L^enecoo6pa3Ho 
onpeflennTb KaK npoki3BOAMMoe MenoBeKOM 
M/MnM 3aMeHflK)iAMM ero yCTpO^CTBOM, M/MnM 
KOMnbWTepHOM nporpaMMOM nocTpoeHMe 
AononHMTenbHoro MaccMBa AaHHbix, 

Mcnonb3yeMbix a^i« ycKopeHMfl npoqecca 
pacno3HaBaHMfl. flMHaMMHecKMM pacrpoBbift 
3TanoH - sto AononHMTenbHbiM MaccMB AaHHbix, 
cosAaBaeMbiCi m Mcnonb3yeMbiM Ana ycKopeHM« 
npoi^ecca pacno3HaBaHMq. floHflTMe 

"AM H3M M MeCKM M " OTpa>KaeT M3MeHfleMblM 

xapaKTep co3AaBaeMbix 3TanoHOB, to ecTb 
03HanaeT, hto b npoqecce Mcnonb30BaHM« 
npeAno)KeHHoro cnocoSa nocTOflHHO msmbhaiot 
coBOKynHOCTb nocTpoeHHbix sTanoHOB 
nononHBHMGM ee HOBbiMM 3TanoHaMM, 

BMAOM3M6HeHMeM CyL^eCTByWLAMX M 

MCKniOMeHM©M HBHy>KHblX, a nOHflTMe 



CM 

o 

o 

CM 
CD 
CO 



70 

ro 
o> 
ro 



O 
ro 



"pacTpoBbiM" xapaKTepM3yeT mx oco6ghhoctm 
BbinoriHeHMfl b Bv\p,e coBOKynHocTM anewieHTOB, 
o6pa3yK>L4MX, HanpMMep, nepnoflHHecKyio 
CTpyirrypy. Co3flaTb Bianon - aHanuT aih 
KaMCAoro BorpeMaioineroc* b tskcto CHMBOJia 
3anncaTb b naMHTb pacTpoBOM noACMCTGMbi 
napy: tohghhog M3o6pa>KOHMG cMMBo/ia m ero 
Ha3BaHne (T.e. KaKyro 6yKBbt 3TO H3o6pa>KeHne 
npeAdaBnfleT). 

3aTeM c yMeTOM npeflLuecTByKDii^MX onepai^HM 
npeo6pa3yK>T BcnoMoraTGJibHbiM* MaccMB AaHHbix 
AO ywieHbLueHUfl MToroBofi 

norpeujHoc-ru e 3 cnoco6a( KOTopyio Bbi6npaK)T 
no OTHOLueHMK) k norpeiuHocTM B1 b npeae/iax 
1 <> (8 1 +e 3 )/e 1 ^ 2. Ha npaKTMK© bo3MO>kho 
kicnonb30BaHue m oTfleribHbix nornnecKM 
3aBepuueHHbix co bo Ky n hoctb m onepaqn^ 
npeAno>KeHHoro cnoco6a. Ecnn b posynbTaTO 
BbifleneHUfi b cootbgtctbmm c npuBefleHHbiMn 
aHariHTHMecKHMM cooTHOLueHMAMM Heo6xoAHMbix 
BeriMMMH nonyMaiOT APO^Hbie, OTpMijaTenbHbie 
3HaM©HMfl vi KaKne-nn6o qpyrne 3HaneHMfl, 

HGKOppeKTHbie HCXOAA H3 yCJlOBUM B03MO>KHOCTH 

MX AaribHePiujero ncnonb30BaHMsq, to mx 

MCKJlKWaiOT M3 paCCMOTpGHMfl H/HJIH 

aBTOMaTMHecKM yfla/iflKH. 

B KanecTBe npiiMepa npaKTu^ecKoro 
BbinoriHeHUfl 3aflBnGHHoro cnoco6a 
L4cno/ib30BaHkm BcnoMoraTenbHbix MaccMBos 
AaHHbix b npoqecce npeo6pa30BaHna n/nnn 
BepuctDMKaqnn KOMnbK)TepHbix koaob h 
COOTBeTCTByiOLAMX mm cfaparMGHTOB 

M3o6pa>KeHVin, qenecooGpasHo npuBecTH 
cneAywLAMM, peanM30BaHHbiCi b nocneAHMx 
Bepcuflx CMCTeMbi onTMMecKoro pacno3HaBaHMfl 
tokctob FineReader. B npoL4ecce peann3aqMn 
cnoco6a npon3BOAflT Bbi6opKy cMbicnoBbix 
eAMHMM pacno3HaBaewibix opMrnHanoB, 
coAep>KaL^MX n cocTaBnaiomMx mx anGMQHTOB, 
rfle n - Bbi6MpaiOT b npeAenax 1 < n < 20. B 
OTo6paHHbix Bbi6opKax BbiAQnnraT noAneMau^Me 
BepMC|3MKaL4MM COBOKynHOCTM mx <£parMeHTOB, 
coAep^amvie n<| axieivieHTOB, tag ni Bbi6Mpa*OT M3 
ycnoBMH 1,8 < (n-j+nj/n < 2. OcyuiGCTBnfljOT 
noMCK bo BcnoMoraTenbHOM MaccMBG AaHHbix 

CMbtCnOBblX GAMHML4 C 

norpQLUHOCTbK) e OTJlMHaiOlUMXCfl OT 
BblAGDGHHblX CO B OKy n H OCTGM dpparMGHTOB, 

Bbi6npaeMOM b npGAGnax e < 0,1 npM a = 0,9 fj = 
0,01 - 0,1. BbiflBJiflioT b pacno3HaHHbix 

CMblCHOBblX GAMHMqaX SnGMGHTbl, KOTOpbie HG 

coBnaAaK)T c 3KBMBanGHTHbiMM mm no MGCTy 
pacnono>KGHMfl CMMBonaMU b CMbicnoBbix 
GAMHML^ax, HaMAGHHbix b npoqGCCG noMCKa, M 

npOM3BOA«T MX 33MGHy COOTBGTCTBytOU^MMM MM 

no MGCTy pacnono^GHMfl cMMBonaMM M3 

HaMAeHHblX CMblCHOBblX GAMHML4. OopMMpyKDT 
AOnonHMTGnbHblR MaCCMB AHHaMMHGCKMX 
paCTpOBblX 3TanOHOB KOMnbJOTGpHblX koaob 
3J1GMGHTOB B COCTaBG pacn03HaBa6MblX 
CMblCHOBblX GAMHMq KOJ1MMGCTBOM n 7 , BGflMHMHy 

KOToporo no othowghmkj k o6u^GMy 

KOflMMGCTBy n 3 CMblCnOBblX 6AMHM14 B 
AOnyCTMMOM MHO>KGCTB6 CMblCHOBblX GAMHML| 

Bbi6npaK>T M3 ycnoBMn n 7 /n 3 = 0,9 npM p = 

1,1> 8 1 = 0,05 m e 2 = 0,05, np6HG6pGra« b 
KOHKpGTHOM CnyMaG BnMflHMGM n 2 , m n6 Ha 

BGnMMMHy n 7 . npGo6pa3yioT b pG3ynbTaT6 

BCnOMOraTGHbHblM MaCCMB ASHHblX AO 
yMGHbLUGHMfl norpGUJHOCTM E 3 no OTHOIUGHMW K 

norpGUJHOCTM e-! M3 ycnoBMfl (e^s^^ = 1 ' 2 - 
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KOMnbKDTGpHbIM KOA B 3a«BnGHHOM o6"bGKTG, 

KaK y>KG yKa3biBanocb, - sto npeo6pa3yeMafl 

KOMnblOTGpOM COBOKynHOCTb SnGKTpOMarHMTHblX 
CMmanOB, aAGKBaTHO COOTBGTCTByiOLAMX 

pacno3HaBaGMbiM mcxoahum cm m Bona m mhm 
nio6biM ApyrMM pacno3HaBaGMbiM cfjparMGHTaM 

MCXOAHOM MH$OpMaL4MM. Ka>KAblM M3 STBnOHOB 
COBOKynHOCTM AHHaMMHGCKMX paCTpOBblX 

3Ta/ioHOB, o6pa3yioiAMX nGpMOAMHGCKyw 
CTpyirrypy, npeACTaBnneT co6om, HanpMMep, 
ynopflAO^©HHbiM Ha6op anGKTpoMarHMTHbix 
CMmanoB MnM cooTBGTCTByKDiAMX pen becfc ho 

HaMarHMMGHHblX CfjparMGHTOB JKGCTKOrO AUCKa. 
flMHaMMHGCKMG CBOMCTB3 paCTpOBblX 3TaflOHOB 

onpeAen^HDT BpGMGHHbiMM napaMGTpaMM mx 
npeo6pa30BaHMfl. 

B OTHOLUeHMM TeXHMHBCKMX CpGACTB, 
HGo6xOAMMblX RT\9\ pGanM33L4MM 3aflBnGHHOrO 

cnoco6a, L\G/iGcoo6pa3HO b aohojihghmm k 

BblLUQM3nO>KQHHOMy OTMGTMTb, MTO MMM MOryT 
6blTb KaK CnGl4ManM3MpOBaHHblG 

C^yHKL\MOHa/1bHbl6 6nOKM, T3K M 

cj^yHKLiMOHanbHbiG y3nbi KOMnbicTGpa, 
ynpaBn^GMbiG 3aAaBaoMOM cmctgmom kom3ha- B 
nacTHOCTM, HGKOTopbi© onGpaqMM 

OCyLUGCTBnfllOTCfl MaTGMaTMHGCKMM 

conpoi4GccopoM qeHTpa/ibHoro npoqaccopa 
CMCTGMHoro 6noKa KOMnbraTGpa noA 
ynpaB/iGHMGM cnGL(ManM3MpoBaHHbix Ann 
onepaqnM c MaccMBaMM AaHHbix n 

CTaTMCTMHQCKMX BblHMCflGHMM Cf>yHKI4MOHanbHblX 

nporpaMMHbix 6noKOB (6M6nMOTGK KOMaHA, 
3TanoHOB m ApyrMX AaHHbix), npoM3BOA^LAMX 

Bbl6opKy M COpTMpOBKy CnMCKOB 3TanOHOB. CaMM 

cnMCKM HaxoAflTCfl nM6o b onGpaTM bhom naM^TM 
(03Y), nM6o Ha auckobom HOCMTene KOMnbioTepa 

M ynpaBfl^KDTC^ CMCTGMHblMM 6M6/1MOTGKaMM 

KOMaHA onepai^MOHHOM cpGAbi. noA 

3aMGH^K)LL^MM HGflOBGKa yCTpOMCTBOM 
nOApa3yMGBaGTCfl nK)60G yCTpOMCTBO, KOTOpOG 

mo>kgt Ha hgo6xoawmom Ann ocyLqGCTBneHMfl 
cnoco6a ypoBHe BbinonHMTb onepaqMM, KOTopbie 
paHGG BbinonH^n MnM KOTopbie mo>kgt 

BbinonHMTb MGnOBQK. Ha npaKTMKQ TGXHMMGCKMMM 

cpGACTBaMM pGajiM3aqMM cnoco6a nocTpoGHMfi 

AMHaMMMGCKMX paCTpOBblX STanOHOB 

KOMnbKJTGpHblX KOAOB B npOl^GCCG 

pacn03HaBaHMfl COOTBGTCTByKDIAMX MM 
OpMTMHaJlOB MOryT ABnflTbCfl, B MaCTHOCTM, 

CMCTGMa cocTOflinafl M3 cKaHGpa, ko m n bJOTG pa C 
3arpy>KGHHOM b onopaTMBHyio naMATb 
nporpaMMOM CKaHMpoBaHM^, nporpaMMOM Fine 

RGadGr, nOACMCTGMO^ CMHXpOHM3ai^MM 

KOMnblOTGpHblX KOAOB, a T3IOKG MOHMTOpa, nM6o 

nenaTatoLnero ycTpoMCTBa m MaHMnynflTopa f\nn 
KOHTponfl m ynpaBnGHMfl npoqGccoM. 

COOTBGTCTBMG KpMTGpMK) npOMbllUnGHHafl 

npMMGHMMocTb npGflno>KGHHoro cnoco6a tgiokg 

AOKa3blBaGTCfl OTCyTCTBMGM B 3aflBnGHHblX 
npMTfl3aHMflX KaKMX-/1M6o npaKTMHGCKM TpyAHO 
peanM3yeMblX npM3HaKOB M M3B6CTH0CTbK> 

cpeACTB AJin mx ocyu^ecTBneHMfl. 

YKa3aHHbiG b <t>opMynG m3o6pgtqhm« 

OTnMHMfl, KaK y>KG OTMQManOCb, A3KDT OCHOBaHMG 

CAGnaTb BbiBOA o hobm3hg npGAno>KGHHoro 

TGXHMHGCKOrO pGLUGHMfl, a COBOKynHOCTb 
MCnpaLUMBaeMblX npMTfl3aHMM - O HGOHGBMAHOCTM 
MX C03AaHMfl MnM 06 MX M306pGTaTGnbHOM 
ypOBHG, HTO AOKa3blBaGTCfl T3IOKG 

BbiLUGnpMBGAGHHbiM onMcaHMGM cnoco6a. 
ripaKTMHecKoe Mcnonb30BaHMe cnoco6a 
o6ecnGHMBaGT aoctm>kghmg BbiiuGyKa3aHHoro 

TGXHMMGCKOrO pG3ynbTaTa B3aMMOCBfl3aHHOfl 
COBOKynHOCTblO CyLl^GCTBGHHblX npM3H3KOB M 

oco6ghhoctgm , ot pa>KGH h bix B 4>opMynG 
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M 306p©T©H M H . OC060HHOCTM HCnOflb30BaHMR 

cnoco6a m flpyrux 06-beKTOB, He oTpa>KeHHbie b 
onucaHUM, o6m©M3B©CTHbi m h© ABnaioTCfl 
npeflMeTOM n3o6peTeHM5i. 

KpoMe yKa3aHHoro BbiLue TexHunecKoro 
pe3yjibTaTa, npaKTMH©CKoe ocymecTBneHM© 
aaflBJieHHoro o6i>eKTa no3Bon*©T cym©cTB©HHO 

paCUJMpMTb B03MO>KHOCTM erO HCnO/lb30BaHHfl 

npnivieHMTenbHo, HanpviMep, k pa3/inHHbiM 
flOKy MemaM , 3anonHaeMbiM pyKonuicHbiMH 
CMMBonaMn, nn6o AOKyMQHTaM nnoxoro 
KanecTBa. 

OopMyna M3o6peTeHMfl: 

Cnoco6 ncnonb30BaHMfl BcnoMoraTenbHbix 
MaccMBOB flaHHbix B npoqecce npeo6pa30BaHM« 

H/HflU BepM(t>MKai4MH KOMnbK)T©pHblX KOflOB, 

BbinoxiHeHHbix b bma© cmmbojiob, h 

COOTBBTCTByfOU^MX MM C^parMBHTOB 

H306pa>KeHMfl, 3aKniOMaK>LHMMCfl B TOM, MTO 
npOMSBOflflT Bbl6opKy CMblCXIOBblX eflMHMI4 

pacno3HaBaeMbix c|3parM6HTOB M3o6pa>KeHMfl, 
coAepwamMX n cocTaBnatoLUMX mx aneMeHTOB, 
rqe n Bbi6npaK>T b npeflenax 1 <, n <, 10 3 , b 
OTo6paHHbix Bbi6op«ax BbiAenaroT noAnewamM© 

BepM4)MKaL4MM COBOKynHOCTH MX (fcparMBHTOB 

M3o6pa>KeHMfl, coflepjKau^ne n -| 3ji©m©htob, 
rfl© n-i Bbi6npaK)T b np©A©nax 1 <(ni + 
n)/n < 2, ocymecTBriflKDT noncK bo 

BCnOMOraTBJIbHOM MaCCklB© flaHHblX CMblCXIOBblX 

eflUHnq, oTnuMaKDLHnxcfl ot BbifleneHHbtx 
coB0KynHOCT©M cJaparMeHTOB n3o6pa>KeHMfl, c 
norpeujHOCTbK) e, BbiflnpaeMOM b np©A©nax 
0 < e < (ani-1)/ni rfl© a - sKcnepuMeHTa/ibHbifi 
K03ct>4DMi4neHT b np©A©nax 0,6 <, a <> 1,2, 

Bbl6upa©Mbift B 3aBHCMMOCTM OT H3CTM fi 

no^BneHMfl jikd6om CMbicnoBofi t-oPi eflUHML^bi b 

AOnyCTMMOM MHOKeCTB© CMblCXIOBblX ©AMHML1,, 
KOTOpytO Onp©ABJ1fllOT KaK KOHMMeCTBO 
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eAHHMLlbl, COOTHeceHHOe C o6lHMM KOJlUMeCTBOM 

n 3 CMbicnoBbix ©AMHuq b AonycTMMOM 

MHOKQCTB© CMblCJIOBblX ©AHHHL4, BbWBDflKDT B 

pacno3HaHHbix CMbicnoBbix eAMHML4ax aneMeHTbi, 

KOTOpbl© H© COBnaAa»OT C 3KBMBan©HTHblMM MM 

no MQCTy pacnonoweHMfl cuMBonaMM b 
CMbicjiOBbix ©AMHMqax, Ha^fleHHbix b npoi^ecce 
noncKa, m npon3BOA«T nx 3aM©Hy 
cooTB©TCTByioLAMMM mm no MecTy pacnonoweHMfl 

CMMBOJiaMM M3 HaMA©HHblX CMblCHOBblX ©AMHML4, 
(^)OpMMpyK)T AOnOJlHMTenbHblM MaCCMB 

AM HaM MH6CKMX paCTpOBblX STaflOHOB 

KOMnb(OT©pHblX KOAOB 3Jl©M©HTOB B COCTaBQ 

pacno3HaBa©Mbix CMbicnoBbix ©amhmm 

KOHMMQCTBOM n 7 , BQDMMMHy KOTOporO Bbl6MpaiOT 

b npeAenax 1<(n 2 + n 5 + n 6 + p n 7 + n 3 )/ 
n 3 < 6,3, rAe p - SKcnepMMeHTanbHbiM 
K03cjDc)3Mi4MeHT b npeAenax 0,4 < p < 1,3, 
Bbi6Mpa©Mbiri b 3a b n cm moctm ot 3aAaea©Mbix 
norpeujHocTM £1 BcnoMoraTenbHoro MaccMBa 
AaHHbix no othouj©hmk) k AonycTMMOMy 
MHO>KecTBy CMbicnoBbix eAMHMq, onpeAenneMOM 

KaK BepOflTHOCTb H6HaXO>KABHMR B MaCCMB© 

AaHHbix aneMQHTa nj, b o6la©m KonMH©CTB© 
CMbicnoBbix ©AMHM14 n4 bo BcnoMoraTenbHOM 

MaCCMB© A^HHblX, M 

norpeiuHOCTH E2 n p eo6 p a30Ba HH fl , 
onpeAenneMOM KaK KonMH©CTBO n 5 oujm6omho 
npeo6pa30BaHHbix sneMeHTOB, cooTHeceHHO© c 

o6li^MM KOnMMQCTBOM n 6 3n©M©HTOB B 

npeo6pa3y©MOM Ha6ope CMbicnoBbix 3h©m©htob 
M3 mx AonycTMMoro MHO>K©cTBa, m np©o6pa3yK3T 
BcnoMoraTenbHbiM MaccMB AaHHbix ao 
yM©HbuieHMfl norpeujHocTM e 3 cnoco6a, KOTOpyio 
Bbl6MpaK)T no OTHOllieHMK) K norpeiuHOCTM e-! B 

npeAenax 1 <, (e^s^/e^ 2. 



CM 
O 



CNI 
CO 
CD 



40 



JO 



45 



10 



50 



55 



o 

ro 

60 



-6- 



